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ABSTRACT 



An "Intelligent" telecommunications network comprises a 
plurality of switching units interconnected by links and 
connected to a central computer unit by a data communica- 
tion system. For dynamic routing of a call, a first switching 
unit responds to a destination address in a call to attempt a 
direct link to a neighboring switching unit and, in the event 
that the attempt is unsuccessful, issues to the central com- 
puter unit a message containing the destination address. The 
central computer unit uses the destination address to identify 
the unsuccessful link; (ii) updates a routing database to 
identify the link as unavailable; (iii) determines an alterna- 
tive route for the call using a tandem node and (iv) compiles 
a return message including a network address for a tandem 
switching unit and transmits it to the first switching unit. The 
latter attempts to route the call via a link to the tandem unit 
which attempts to complete the call by a direct link to the 
destination switching unit. The tandem node switching unit 
also queries the central computer if it cannot complete the 
call by a direct link to the destination switching unit, 
whereupon the central computer will set to zero the idleness 
of the direct link which the tandem unit attempted and then 
determine an alternate route from the tandem unit to the 
destination, i.e. with the idleness factors of both direct links 
set to zero, resulting in an alternate route having three links. 

12 Claims, 6 Drawing Sheets 
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DYNAMICALLY CONTROLLED ROUTING puter to obtain instructions for completing the call The 

OF CALLS IN INTELLIGENT NETWORKS messages are exchanged by way of a data communications 

TPPHisnr at iTici n System and must com P 1 y with existing and evolving stan- 
anmLAL CIE.LU dards and protocols, regardless of who made the switching 
The invention relates to a method and apparatus for 5 e W ment deployed in the network, 
dynamic routing of calls in telecommunications networks, . "l ntc Higem Networks"(IN) employ out-of-band signal- 
particularly so-called "intelligent networks" ' Iin S systems such as Signalling System No. 7 (SS7), also 

known as Common Channel Signalling No. 7 (CCS7). Such 

BACKGROUND ART signalling systems exchange Transaction Capability Appli- 

For many years, telecommunications network « "1^1^^ 

corln % f f0U n ° g ? HR) ' 5 StiU thC m ° St Vices ' In addition ' the SS7 ^^^D^PSS Pa t 

common form of call routing used by North American (ISUP) messages between network node switching units to 

telephone companies. In 1981, however, Northern Telecom set up and route calls. Hence, the TCAP and ISUP messages 

introduced Dynamically Controlled Routing (DCR) which are handled by a data communications system separate from 

makes use of the capabilities of modern stored program the trunks which carry the calls themselves, 

control switches with high-availability, real-time data pro- Similarities between Intelligent Networks and centralized 

cessing abilities and the "intelligence" of a central computer, Dynamic Routing networks, such as the use of a remote 

typically called the network processor (NP). Periodically, computer database and associated communication facilities, 

say every ten seconds, the switches report to the network have led to a proposal to implement dynamic routing in such 
processor the status of their trunk groups, using a data 20 intelligent networks. Such proposal, entitled "A Dynamic 

communications system comprising X-25 links. The net- Routing System Based on the Intelligent Network (IN) 

work processor uses trunk group idleness information from Architecture" by G. Fischer, J. Rammer and K. Hofmann 

the switches to update tables of alternate routing information w . as P rcs ented at ISS '95. Limitations of this proposal by 

kept by the switches. When a switch is unable to route a call Fis pner et al, however, appear to be that it requires the 

because the selected direct link to the destination switch is 25 switCDm § t0 be modified and cannot readily be imple- 

blocked or unavailable, the switch attempts an alternative mented in networks which use switching elements from 

route obtained from its table of alternative routes different manufacturers. Moreover, the proposal does not 

For more information about dynamic routing, as com- f^ 0 ^ address limitations of DR systems resulting 

pared with FHR, the reader is directed to articles entitled , antl - °°P^g measures to prevent routing of a call back 
"Dynamically Controlled Routing" by Hugh Cameron and 30 l ° * ^ that 11 had V1Slted P reviouslv - 

Serge Hurtubise, in Telesis, Vol 1, 1986, published by r 10 ensure that loo P 1Q S does 001 oc cur, Nortel's 

Bell-Northern Research and "State-Dependent Dynamic DCR > and other dynamic routing schemes, limit the alternate 

Traffic Management for Telephone Networks" by Jean r0Ule l ° a maximum of lwo unks call overflowing the 

Regnier and W. Hugh Cameron, IEEE Communications <! irect ! ink t0 the destination - At the tandem node, the 

Magazine, October 1990, pp. 42-53. An early version of 35 d y namic routin g scheme does not allow the call to obtain a 

dynamically controlled routing is disclosed in U S Pat No SCCOnd aIternate route - If the second link of the alternate 

4,284,852 issued August 1981 and refinements are described [° Ut ? 15 blocked or unavailable, the tandem node can only 

in U.S. Pat. No. 5,526,414 issued December 1994. All four 0ck the caU or ^P^ 00 routi ng to route it out of the 

of these documents are incorporated herein by reference DCR Detwork * Such a limitation is undesirable since, with 

DCR has been followed by other networks which employ *° TtZZ7l™ n ' ^ d a /^ ci J>°^y lhal 

dynamic routing, including Dynamic Alternate Routing J ^ fl ^ ^ t w ** ***** ^ 

(DAR) by British Telecom and Real-Time Network Routing 15 n0t * satlsfactorv solutlon - 

(RTNR) by AT&T Bell Laboratories, while it is reported that DISCLOSURE OF INVENTION 

France Telecom have conducted trials of a STAR (System 45 An object of the present invention is to avoid, or at least 

tor Testing Adaptive Routing) and Bell Communications mitigate the limitations of known dynamic routing networks 

Research has conducted trials of DR5 (Dynamic Routing in providing a method and apparatus for implementing 

with 5 minute updates). dynamic routing in intelligent networks, especially those 

Dynamic routing yields significant advantages in network which employ switching elements of different types and/or 

control. It ensures the efficiency of switching equipment by 50 manufacture. 

preventing excessive traffic from reaching the machine; According to one aspect of the present invention there is 
inhibits the spread of switching congestion; maintains circuit provided a method of routing calls dynamically in a tele- 
group efficiency by reducing the number of links per call communications network comprising a plurality of switch- 
when facilities are congested; and makes full use of avail- ing units and a central computer unit having access to a 
able idle facilities. Despite these advantages, dynamic rout- 55 routing database, the switching units being interconnected 
ing systems are not widely used. One reason is that by links comprising trunk groups and connected to the 
presently-available dynamic routing systems are not com- central computer unit by a data communication system, each 
patible with those of other manufacturers. Since most tele- switching unit having call processing software including 
phone companies use switching equipment from different triggers for initiating queries to the central computer unit 
manufacturers, dynamic routing cannot be deployed in their 60 during call processing, the method comprising the steps of: 
networks. al a firsl s^^g uniL . 

In recent years, so-called "intelligent networks"(IN) have responding to a destination address in a call to attempt 

been developed and are beginning to be implemented. to route a call to a destination switching unit via a 

Intelligent networks are intended to facilitate the develop- direct link and, 

ment of a wide range of network-wide services. In an 65 in the event that the attempt is unsuccessful or there is 

intelligent network, each switching element may interrupt no direct link, issuing to the central computer unit a 

call processing and exchange messages with a central com- query message containing the destination address* 
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at the central computer unit: 

where the direct link exists but the attempt to use it was 
unsuccessful, responding to the query message by (i) 
identifying from the query message the link 
attempted unsuccessfully, (ii) updating the routing 5 
database to identify the link as unavailable for a 
predetermined period of time; whether the query 
resulted from a lack of a direct link or an unsuccess- 
ful attempt to route via an existing direct link, (iii) 
determining at least one alternative route for the 10 
instant call using a tandem switching unit, (iv) com- 
piling a return message including a network address 
for the tandem switching unit and (v) transmitting 
the return message to the first switching unit; 

at the first switching unit: 

routing the call via a direct link from the first switching 
unit to the tandem switching unit; and 

at the tandem switching unit: 

attempting to complete the call by routing the call via a 
direct link from the tandem switching unit to the 
destination switching unit; 
in the event that the tandem switching unit cannot complete 
the call via the third-direct link from the tandem switching 
unit to the destination switching unit, 
at the tandem switching unit: 
sending to the central computer unit a second query 
message including said destination address, 
at the central computer, 

responding to the second query message by (vi) iden- 
tifying from the query message the direct link that 
the tandem switching unit attempted unsuccessfully, 
(vii) updating the routing database to identify such 
direct link as unavailable, while maintaining as 
unavailable the direct link first attempted by the first 
switching unit; (viii) determining at least one second 
alternative route for the instant call using a second 
tandem switching unit, (ix) compiling a return mes- 
sage including a network address for the tandem 
switching unit and (x) transmitting the return mes 
sage to the first tandem switching unit; 
at the first tandem switching unit: 
routing the call via a direct link from the first tandem 
switching unit to the second tandem switching unit; 

aDd 45 

at the second tandem switching unit, 

attempting to route the call via a direct link from the 
second tandem switching unit to the destination 
switching unit. 

According to a second aspect of the invention, there is 50 
provided a method of routing calls dynamically in a tele- 
communications network comprising a plurality of switch- 
ing units and a central computer unit having access to a 
routing database, the switching units being interconnected 
by links comprising trunk groups and connected to the 55 
central computer unit by a data communication system, each 
switching unit having call processing software including 
triggers for initiating queries to the central computer unit 
during call processing, the method comprising the steps of: 
at a first switching unit: 
responding to a destination address in a call to attempt 
to route a call to a destination switching unit via a 
direct link and, 
in the event that the attempt is unsuccessful or there is 
no direct link, issuing to the central computer unit a 
query message containing the destination address; 
at the central computer unit: 



where there is a direct link but the attempt to use it was 
unsuccessful, responding to the query message by (i) 
identifying from the query message the link 
attempted unsuccessfully, (ii) updating the routing 
database to identify the link as unavailable; 
whether the query resulted from a lack of a direct link 
or an unsuccessful attempt to route via a direct link, 
(iii) determining at least one alternative route for the 
instant call using a tandem switching unit, (iv) com- 
piling a return message including a network address 
for the tandem switching unit and (v) transmitting 
the return message to the first switching unit; 
at the first switching unit: 

routing the call via a direct link from the first switching 
unit to the tandem switching unit; and at the tandem 
switching unit: 

attempting to complete the call by routing the call via 
a direct link from the tandem switching unit to the 
destination switching unit; 
further at the central computer: 
monitoring continuously the number of queries gener- 
ated by overflowing calls for each link and retaining 
these data; 

at intervals (TTCycle), each of which is at least equal 
to a mean call holding time h, determining for each 
link a measured rate O^fy/ti of such messages 
during a preceding time interval A; 
comparing each said measured rate O s (A)/A with a 

predetermined threshold overflow call rate b; and 
adjusting a previously-set Target Overflow value TT^ 
for each link in dependence upon the degree to which 
the measured rate exceeds or is less than said thresh- 
old overflow call rate b; 
and, upon receipt of a said query from said first 
switching unit, where the query resulted from an 
unsuccessful attempt to route a call via an existing 
direct link, determining the alternate route by the 
method steps of: 
at the central computer unit: 
identifying the direct link that was an attempted unsuc- 
cessfully and setting to zero an idleness factor 1^ for 
such direct link, 8 
whether the query resulted from a lack of a direct fink 
or an unsuccessful attempt to route via a direct link; 
calculating for each link of every potential alternate 
route for said call an idleness factor 1^ by subtracting 
from the current Target Overflow value TT g for the 
particular link the number of calls AC^ alternate- 
routed via such link during the immediately- 
preceding mean call holding time interval h; 
calculating Residual Capacity RC for each possible 
alternate route as the minimum idleness of links that 
could be used in one of said possible alternate routes; 
selecting the alternate route with the greatest Residual 

Capacity as the preferred alternate route; 
determining an address for a tandem node in the 
preferred alternate route and sending a message 
incorporating said address to said first switching 
unit. 

In the event that the Residual Capacity is less than or 
60 equal to zero, instead of the step of selecting an alternate 
route with the greatest Residual capacity, and the step of 
determining an address for the tandem node and incorpo- 
rating the address in a message to the first switching unit, the 
method may comprise the step of returning a block 
65 recommendation, conveniently by means of a "Send-to- 
Resource" message from the central computer to the first 
switching unit. 
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According to a third aspect of the invention, there is 
provided telecommunications network apparatus compris- 
ing a plurality of switching units and a central computer unit 
haying access to a routing database, the switching units 
being interconnected by links comprising trunk groups and 
connected to the central computer unit by a data communi- 
cation system, each switching unit having call processing 
software including triggers for initiating queries to the 
central computer unit during call processing, 

first switching unit having means for responding to a 
destination address in a call to attempt to route a call to 
a destination switching unit via a direct link and, 
in the event that the attempt is unsuccessful or no direct 
link exists, issuing to the central computer unit a query 
message containing the destination address; 
the central computer unit having means for responding to 
the query message where the direct link exists but the 
attempt to use it was unsuccessful, by (i) identifying 
from the query message the link attempted 
unsuccessfully, (ii) updating the routing database to 
identify the link as unavailable; 
whether the query resulted from a lack of a direct link or 
an unsuccessful attempt to use a direct link, (iii) deter- 
mining at least one alternative route for the instant call 
using a tandem switching unit, (iv) compiling a return 
message including a network address for the tandem 
switching unit and (v) transmitting the return message 
to the first switching unit; 
the first switching unit further comprising means for 
responding to the return message by routing the call via 
a direct link from the first switching unit to the tandem 
switching unit; 
the tandem switching unit comprising means for attempt- 
ing to complete the call by routing the call via a direct 
link from the tandem switching unit to the destination 
switching unit; and in the event that the tandem switch- 
ing unit cannot complete the call via such direct link, 
sending to the central computer unit a second query 
message including said destination address, 
the central computer further comprising means for 
responding to the second query message by (vi) iden- 
tifying from the query message the direct link 
attempted unsuccessfully by the tandem switching link, 
(vii) updating the routing database to identify the link 45 
as unavailable, while maintaining as unavailable the 
direct link attempted unsuccessfully by the first switch- 
ing unit; (viii) determining at least one second alterna- 
tive route for the instant call using a second tandem 
switching unit, (ix) compiling a return message includ- 
ing a network address for the second tandem switching 
unit and (x) transmitting the return message to the first 
tandem switching unit; 
the first tandem switching unit further comprising means 
for responding to the return message to route the call 
via a direct link from the first tandem switching unit to 
the second tandem switching unit; 
the second tandem switching unit comprising means for 
attempting to route the call via said direct link from the 
second tandem switching unit to the destination switch- 
ing unit. 

According to a fourth aspect of the invention, there is 
provided telecommunications network apparatus compris- 
ing a plurality of switching units and a central computer unit 
having access to a routing database, the switching units 65 
being interconnected by links comprising trunk groups and 
connected to the central computer unit by a data communi- 
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cation system, each switching unit having call processing 
software including triggers for initiating queries to the 
central computer unit during call processing, 

a first switching unit comprising means for responding to 
a destination address in a call to attempt to route a call 
to a destination switching unit via a direct link and, 
in the event that the attempt is unsuccessful or there is no 
direct link, issuing to the central computer unit a query 
message containing the destination address; 
the central computer unit comprising means for respond- 
ing to the query message, where there is a direct link 
but the attempt to use it was unsuccessful, by (i) 
identifying from the query message the link attempted 
unsuccessfully, (ii) updating the routing database to 
identify the link as unavailable; and, 
whether the query resulted from a lack of a direct link or 
an unsuccessful attempt to route via a direct link, (iii) 
determining at least one alternative route for the instant 
call using a tandem switching unit, (iv) compiling a 
return message including a network address for the 
tandem switching unit and (v) transmitting the return 
message to the first switching unit; the first switching 
unit further comprising means responsive to the return 
for routing the call via a direct link from the first 
switching unit to the tandem switching unit; 
the tandem switching unit further comprising means for 
attempting to complete the call by routing the call via 
said direct link from the first switching unit to the 
destination switching unit; 
wherein the central computer further comprises means for: 
monitoring continuously the number of query messages 
generated by overflowing calls for each link and retain- 
ing these data; 
at intervals (TTCycle), each of which is at least equal to 
a mean holding time h, determining for each link a 
measured rate 0^(A)/A of such messages during a 
preceding time interval A; 
comparing each said measured rate 0^(A)/A with a pre- 
determined threshold overflow call rate b; and 
adjusting a previously-set Target Overflow value TT^ for 
each link in dependence upon the degree to which the 
measured rate exceeds or is less than said threshold 
overflow call rate b; 
the central computer yet further comprising means 
responsive to receipt of a said query from said first 
switching unit, where the query resulted from an unsuc- 
cessful attempt to route a call via an existing direct link, 
for determining the alternate route by 
identifying the direct link that was attempted unsuc- 
cessfully and setting to zero an idleness factor 1^ for 
such direct link, 
whether the query resulted from a lack of a direct link 
or an unsuccessful attempt to route via an existing 
direct link, calculating for each link of every poten- 
tial alternate route for said call an idleness factor l g 
by subtracting from the current Target Overflow 
value TT g for the particular link the number of calls 
AC g alternate-routed via such link during the 
immediately-preceding call holding time interval h; 
calculating Residual Capacity RC for each possible 
alternate route as the minimum idleness of links that 
could be used in one of said possible alternate routes; 
selecting the alternate route with the greatest Residual 

Capacity as the preferred alternate route; 
determining an address for a tandem node in the 
preferred alternate route and sending a message 
incorporating said address to said first switching 
unit. 
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In the event that the Residual Capacity is less than or coupled to a Signalling System Number 7 (SS7) communi- 
equal to zero, instead of selecting an alternate route with the cations network 16 by messaging/signalling links 17-21 
greatest Residual capacity, and determining an address for respectively, for communication with a central computer in 
the tandem node and incorporating the address in a message the form of a Service Control Point/Network Processor 
to the first switching unit, the central computer may return 5 (SCP/NP) 22 which has, or has access to, a routing database 
a block recommendation, conveniently by means of a 23. Each SSP is a network node normally associated with a 
Send__to_Resource" message to the first switching unit. central office switching unit having SS7 messaging capabil- 

In embodiments of the second and fourth aspects of the ity. For simplicity, only five Service Switching Points (SSPs) 
invention, the Residual Capacity RC may be determined for are shown. In a typical sys fett, there would be many more 
each possible two-link alternate route, i.e. io SSPs and they would usually communicate with the SCP/NP 

22 by way nf_Sjffn«l T rFin cfe r p 0 i nl s (STP ) wTiTch afe~ XS 
RCrf =nun[/ of , signalling hubs or concentrators which also are not shown 

for clarity. The Service Control Point/Network Processor 
(SCP/NP) 22 is an "intelligence centre", i.e. a central 
where \ OT and \ TD are the idleness of link OT and link TD, *5 computer with access to application databases enabling it to 
respectively. deliver various combinations of features, such as 1-800 

Prior to the accumulation of any overflow messages, the number service an d call redirection. T hgrSCP/NP 22 could 
Target Overflow value Tl g may be set initially to a prede- be a separate computer connected to the^nTelTigent Network" 
termined value. (e.g. a Network Processor), or it could be a standard tele- 

The tandem node switching unit may also issue a query 20 phone company SCP. 
message to the central computer in the event that it cannot Each SSP has standard Intelligent Network call process- 
complete the call by a direct link to the destination switching ing software including "Poinl-in-Call triggers" which can be 
unit, and the central computer may then determine, using the provisioned or set to interrupt call processing momentarily 
similar steps as those in response to the first query from the and initiate a TCAP query to the SCP/NP 22 for instructions 
first switching unit, an alternate route from the first tandem 25 on how to complete the call processing, 
node to the destination node, but with the both the idleness The SCP/NP 22 is programmed to enable it to determine 
factor for the direct link attempted by the first switching unit alternate routes based solely upon Network_Busy TCAP 
and the idleness factor for the second direct link attempted message received from switching units throughout the net- 
by the tandem switching unit set to zero. work . In comrast to a nelwork processor in a & DCR syslem) 

BRIEF DESCRIPTION OF THE DRAWINGS * wh j C l? Upd / teS the r0Uting recommenda »ions every 10 sec- 
onds based upon fink idleness information sent to it by all of 

An embodiment of the invention will now be described by the switching units, and then downloads recommendations 

way of example only with reference to the accompanying to the switching units; the SCP/NP 22 computes an indi- 

dra wings, in which: vidual routing recommendation every time it receives a 

FIG. 1 is a block schematic representation, much 35 Network Busy query from a switching unit. Also, the 

simplified, of a portion of a so-called "intelligent network" SCP/NP 22 does not download alternate routing recommen- 

employing dynamic routing according to the present inven- da lions every 10 seconds for storage at the switching units, 

tion (INMDR); Instead, it merely gives the individual switching unit the 

FIG. 2 illustrates alternate routing of a call in such 40 allemale r0Ute(s) 35 and when ret i uested - 
network using one tandem node; Th Q switching units do not need special INMDR appli- 

FIG. 3 illustrates datafill at a Service Control Point/ ^ ati0D soft, T aic 10 rcport Unk idleness t0 the SCP/NP 22 ' 
Network Processor (SCP/NP) within the network- Consequently, any switching unit capable of IN operation 

err a iiwr.toe o * • ♦* r> u j , c can be used, providmg the required triggers are implemented 

MG. 4 illustrates an Originating Call Model for process- anc j ac tive. 

ing such a call; 45 . " 

* n . ... # t . . Operation of the intelligent network of FIG. 1 will now be 

FIG. 5 illustrates alternate routing using two tandem described with reference also to FIG. 2, which depicts 

D0 es * . message exchange during the setting up of an alternate route 

FIG. 6 illustrates alternate routing at a gateway to another using one tandem node, 
network when a route advance feature at an originating $Q Referring to FIGS. 1 and 2, a Calling Party 24, identified 

switch is active; and by a telephone set associated with SSP 11, seeks to place a 

FIGS. 7, 8 and 9 illustrate operation of the SCP/NP in call to a Called Party 25, identified by a second telephone set 

determining preferred alternate routes. associated with SSP 13. 

BEST MODES FOR CARRYING OUT THE ^ ^ switching unit of SSP 11 processes the dialled 

INVENTION 55 digils in lhe way ' identifics ssp i3 as the desti- 
nation node, and attempts to route the call via a circuit 

For convenience, the terminology used in the following group in direct link L3. 

description for triggers, and so on, generally is that used in ( 2 ) Link L3 has no circuit groups available. Consequently, 

North America, perhaps as specified mBellcorestandards.lt when the originating switching unit at SSP 11 has 

should be appreciated that in other countries similar items 60 exhausted its list of circuit groups, it encounters an 

are identified by different names, perhaps as specified in Automatic Flexible Routing (AFR) trigger (providing 

International Telecommunications Union (ITU) standards. the Calling Party has subscribed to this service). The 

Referring to FIG. 1, the illustrated portion of an Intelli- AFR trigger occurs after the "Selecting Route" point in 

gent Network 10 comprises five Service Switching Points the call processing, as shown in the Originating Call 

(SSPs) 11, 12, 13, 14 and 15, respectively, are intercon- 65 Model shown in FIG. 4. The originating switching unit 

nected by links L1-L8, which comprise trunk groups SSP 11 checks that there are no gapping controls in 

between the respective switching units. The SSPs U-15 are effect for the call and then sends a Network_Busy 
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TCAP message to the SCP/NP 22. It should be noted NPA-NNX numbers. The second table lists preferred tandem 

that the switching unit might have several groups of nodes for each pair of an origin node and a destination node 

AtR triggers for different purposes. The group associ- The third table, i.e. the "Tandem to Route Index" table 

ated with dynamic alternate routing would have a maintains a list of route indices for all of the switching units 

distinct address at the SCP/NP 22. Contents of 5 in the network. (Unless the switch translations are such that 

Network_Busy and other messages are given in the same index is valid in every switch.) 

GR-1298-CORE AIN 0.2 Generic requirements, It is envisaged that, in order to simplify the datafill in the 

December 1994, or in GR-1284-CORE AIN 0.1, S CP, a Bellcore equivalent of the parameter "RouteList" in 

August '92. The contents of both of these documents the Route_Select__Failure message of the ITU standard 

are incorporated herein by reference. could be used. This parameter contains the list of routes tried 

(3) Upon receipt of the Network_Busy TCAP message, by the Service Switching Function (SSF) when trying to 

the SCP/NP 22 determines from it that the originating route the call before the trigger. This information could 

node is SSP 11 and the destination node is SSP 13 and possibly be used to eliminate the first SCP table, used to 

infers therefrom that link L3 is not available. In its determine the destination switch. This would also simplify 

routing database 23, SCP/NP 22 sets the idleness index tDe maintenance of the SCP datafill from a TelCo perspective 

of link L3 to zero for a preset period of, say, 10 seconds. 15 as this table wou ld not have to be maintained. 

During that 10 second period, link L3 will be unavail- ^ P reviou sly mentioned, in order to avoid looping, 

able for recommendation in an alternate route. Using know " dynamic routing systems do not allow the tandem 

the newly-updated routing data, the SCP/NP 22 deter- node t0 rec * uest an alternate route if it cannot complete the 

mines the preferred alternate route(s). As will be . b * the direct second link - Embodiments of the present 

described in more detail later, for each possible alter- 20 in 1 venhon > how f ver > ma / "multiple tandeming" by 

nate route of two links OT and TD between originating 3 ? nd f ins node t0 rec * uest ao aItemate route > in 

node O, tandem node T and destination node D, the ^ ' ™V u ^ roUte ^ com V rise more than one 

SCP/NP 22 calculates the Residual Capacity as tan ?™. ? ™ CVen m ° re ^ 11 was demonstrated b Y 

modelling that, depending upon the configuration of the 

_ 25 network, there might be an improvement in call completion 

& - mini <* . hd\ rates ^ alternate routes of three or more links are permitted. 

It was also found that a novel algorithm at the SCP/NP 22, 

w w„ i j | tU . n - i „ ^ t0 be describe d later, ensured that, if there is already a high 

where l a and I ? are the ictteness of links OT and TD, traffic loadin m {he network tQree Hnk d * ^ 

respective y. The SCP/NP 22 then returns one of two TCAP 30 would be less likely to be given out by the SCP/NP 22 

messages to the SSP 11, namely (i) Analyze Route or (ii) Such multiple4a y ndem Ornate routing wil now be 

Send_To Resource, Assummg mat the SCP/NP 22 deter- described wim F reference also t0 Fia 5> w £ ch Ulustrates a 

mines that links LI and L4 and tandem node SSP 12 are sequence of messages sub 1 10 tho ' se d icted in ^ 

available and preferred as an alternative route, it issues an 2 . It is assumed, therefore, that the switching unit at SSP 11 

Andyze.Route TCAP message to SSP 11. lUe Analyze. 35 attempted to route the new call via a trunk gLp in Imk iS 

TO ^T mf ^T^nT^\ 0 1 1D ^ i ooo 1 °? Because there were 00 ffoaps available, the switching 

S^S^ Umt 56111 a Network_Busy TCAP message to SCP/NP 22 

^l^WM ^^F' 3 p ^ , 19% ' aDd rcceived aD Analyze_Route message recommending 

INGR. SwUch-SCP/Adjunct interface. Both of these docu- SSP 12 as the tandem node ^ switcfa f ^ a( ssp £ 

meats are incorporated herein i by ^reference. For the purposes 40 rouled the call to SSP 12 via a trunk group in link LI. This 

of dynamic routing, the SCP/NP 22 includes in the ^ similar t0 the nce described with ^ eference t0 RG 

Analyze Route message the appr^nate trunk group index 2 . This time, however, by the time SSP 12 attempts to route 

to recarect the call to tandem SSP 12. The SCP/NP 22 may the call via link L4 to SSP 13, link L4 also is unavailable, 

mclude m the AnaIyze_Route message up to three alternate uoit at ssp u ^ a ^ cifcuit 

routes namely i) Primary Trunk Group, (u) Alternate Trunk 45 in turn, as usual. When it has exhausted its circuit group list, 

m , 3T> Gr ^ P c 10 i hlS °f SC ' the SSP 12 switchi °g unit e ™ te ' ™ APR trigger 

h , 6 ^ Undem causm S il lo to*™* the cal1 Processing and send a 

node SSP 15 as a second alternate route and so include the Network Jusy TCAP message to SCP/NP 22. As before, 

route _indexof atmr^groupinlmklJasaSecondAlternate SCP/NP 22 will use the information in the NetworkJ^ 

/!Swt r ° UP ' ^ 50 message to infer that hnk L4 also is unavailable and set its 

(4) Upon receipt of the Analyze_Route message, SSP 11 idleness index to zero for the same preset period of, say 10 
resumes call processing at the Select_Route Point in seconds. SCP/NP 22 will then compute the preferred alter- 
Call and routes the call to SSP 12 using the recom- nate route from SSP 12 to SSP 13 and, in doing so, will treat 
mended trunk m link LI. both link L3 and link L4 as unavailable since it is still within 

(5) SSP 12 completes the call to destination node SSP 13 55 10 seconds from the point at which the SCP/NP 22 set the 
by way of link L4 in the normal way. idleness index of link L3 to zero. Consequently, the SCP/NP 

In the event that the SCP/NP 22, when queried by SSP 11, 22 cannot use link L3 and node SSP 11 is the second 

cannot recommend an alternative route with a suitably high alternate route. Assuming that the SCP/NP 22 determines 

probability of completion, it may return a Send_To_ links L5 and L7 and tandem node SSP 14 as the preferred 

Resource message to the SSP 11, requesting it to play a 60 alternate route, it will send to SSP 12 an Analyze__Route 

terminating announcement. In essence, the SCP/NP 22 message including the trunk group index of a trunk group in 

issues a "BLOCK" recommendation. hnk L5. Upon receipt of the Analyze_Route message, SSP 

FIG. 3 illustrates, as an example, datafill for the routing 12 will route the call to second tandem SSP 14 which will 

tables at the SCP/NP 22, enabling it to identify the destina- complete the call to destination SSP 13 via a circuit group 

tion switching unit when the querying switching unit sup- 65 in link L7. 

plies only the called destination number. The first table lists If, when second tandem SSP 14 attempted lo complete the 

the destination nodes/switching units for different groups of call to SSP 13 it could not because, by that time, link L7 also 
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was not available, it could also query the SCP/NP 22 for a 2. The SCP/NP 22 continuously monitors the Network_ 

RIShT 6, u i.fT i ike ^" lal . ,b / ' ime ' ,10WeVer • Bus y messa 8 es 10 de,ermine lhe ««mber of overflows 

rnme woocea or directed to an exception for each link and> during each 

successive time interval 

Typically, the exception route might be identified in each 5 ° f ' 3 the SCP/NP 22 C0UDlS the 

Analyze_Route TCAP message from the SCP/NP 22, for Network_Busy messages for each link to obtain a 

example as the last of three possible alternate routes/ and measured rate 0,(A)/Aof such messages. Preferably, A 

would cause the querying SSP to route the call outside the * s ec l uaI 10 mean ca H holding time h, in which case the 

network, for example to another carrier, for completion measured rate O g (h)/h, which will be used subse- 

using other facilities, if available. 10 quently in this description of the algorithm. 

Where fociUties m an adjacent network are not available 3. ^ SCP/NP 22 m the number f 

and a call is blocked at a gateway node of the INMDR nilcv mMMnpe - t , - ~ 

network, embodiments of the present invention may route ^ mM wUl a P redet ™<* 

the call to another gateway, if available, using Route mresnoid rate b. 

Advance Interworking as illustrated in FIG. 6. As before, 15 4 * If measured rate O g (h)/h »b, the SCP/NP 22 reduces 

SSP nodes 11, 12, 13 and 15 are within the Intelligent TT^ by 2, reducing the number of calls alternate-routed 

Network with Multi-vendor Dynamic Routing. Another sent via the instant link. 

node 26 is in an adjacent network operated by, for example, If measured rate O g (h)/h >b, TT is reduced by 1. 

a different operating company and identified as "Other If measured rate OJhVh-b, Tr/is not changed. 

Network" and is linked to SSPs 13 and 15 by links L9 and 20 ir ^ ^ /LUL L * . . 

L10, respectively, as shown in broken lines in FIG. 1. SSPs If meaSUred rale °* (h)/h <b ' 15 mcreased b ? X > 

13 and 15 are gateways to the Other Network Sn far as"th7 increasing the number of calls alternate-routed sent via 

INMDR network is concerned, for calls to node 26, the the instant link - 

destination is SSP node 13, the gateway to the network If measured rate 0^(h)/h «b, i.e. virtually no overflows, 

containing node 26. When a call from origin SSP 11 arrives 25 ^Tg ^ increased by 2. 

at SSP 13 via the direct link L3, and no facilities are This sequence is repeated after every interval TTCycle. 

available within the Other network to complete the call to The SCP/NP 22 monitors continuously the number of 

node 26, i.e link L9 is blocked, SSP 13 sends a Release. overflows on each link and retains these data for a prede- 

w J- C c a ^ m A essa § e ba f k to the switching unit at origin termined time period t. Referring to FIG. 8, assuming that at 

££h f ^PnT^f T°^^n art ^S al!llC 30 time T 0 a Network_Busy TCAP message is received, with 

oTe <S5Sp li a ™S 4 Tm^T n CAP S "s^ 0 and > if mean hMi «Z «™> *™ ™^*> * ^ree 

to the SCP/NP 22. A parameter in the Network Busy TCAP CPDArD # T t . 

message could be provided so as to inform the" SCP/NP 22 Zrm!^ assumes that the calls at T-7 minutes 

that the congestion occurred outside the INMDR network. ™- T ^t^^ CaUs * 7? 

Such a "FAILURE CAUSE" parameter already has been 35 'J^^™* ^ P^ 1 ^^ 10 * ld ^ess 1^=10- 

proposed in the International Telecommunications Union 2=8 * ^ SCP/NP 22 « lcula tes l 8 m 1015 wa X &r each link. 

(ITU) standard Q. 1214 ITU-T Distributed Functional 5. As shown in FIG. 9, for each possible two Unk alternate 

Planes for INCS-1. route, the SCP/NP 22 calculates Residual Capacity RC 

The SCP/NP 22 determines a new gateway destination as 
node for the call which avoids using SSP 13, i.e. not via link 40 

LI, SSP 12 and link L4, but rather routes the call via link L2 rc^ = mint/,,,, in) 

to SSP 15 which also is a gateway to the Other Network and T 
so can complete the call to node 26 via link LIO. 

As mentioned above, m contrast to known dynamic where Y and , are the idIeness of ^ QT d m 

routing networks, such as DCR, where the network proces- 45 respectively, 
sor computes the alternate routes using information from the 

switches about the status of their trunk groups, the SCP/NP In the first alternate roulc illustrated in FIG. 9, RC=min 

22 of the INMDR network does not receive such periodic t 8 * 3 ]- Ei S nt trunks are free in the first link OT lt but only 

information. Instead, it computes the alternate routes based tnree are £ree in lne second link T a D. Consequently, 

solely upon overflow information as represented by the 50 fi ve *- ree trunks cannot be used for tandeming a call between 

Network_Busy TCAP messages it receives from the 0 and D a nd RC=3. 

switches of the SSPs. 6. The SCP/NP 22 chooses the alternate route with the 

c^S^Z * J ? Ch ^ Sr ealesl Residual Capacity as the preferred alternate 

carry direct and overflow traffic. In INMDR networks, each route 

link is assigned a target overflow TT- In normal operation, 55 1* e i, A „M i« „^ ta A ,u . 

the link will carry a certain amount' of Alternate Routing " ^ * ^ ^ t ^ c ° m P ulatl0 °. * e 

overflow traffic AC,, leaving idle capacity T. Thus, in if 0CS * l *J° T the bl ° C ^ lmk < S > which P r0m P ted the 

normal operation, the link idleness I =TT -AC If the link Ne^rkjusy query is(are) set to zero, 

has overflowed within the last 10 second!, I =6 ^ P referred a lg°nlhm used by the SCP/NP 22 will now 

In DCR, the trunk group idleness is known by the network 60 be described «" more delail - 

processor because it is reported by the switches. The SCP/ 2.0 INMDR 

NP 22 docs not have this information and so must infer The algorithm assumes 
idleness I from the TCAP queries. The sequence is as 

follows: knowledge of the topology of the network 

1. Initially, the Target overflow TT, is set to a predeter- 65 knowledge of the size of all trunk groups in the network 

mined value, for example 10, to allow the system to ^ 

initiate its operation. that all trunk groups in the network are bidirectional. 
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2.1 Variables 

For trunk group g=ij between switches i and j 
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O g (A): 

AC g (A): 

TT g : 

BUSY e : 



Also 
h: 

TTCycle: 



number of calls that overflowed g over the last A seconds 
(either side) 

number of calls alternate- routed on trunk group g over the 
last A seconds 

target level for the number of alternate- routed calls on trunk 
group g 

Idleness on trunk group g as of the last update 
safe idleness on trunk group g as of the last update 
interval of time over which trunk group g is expected to be 
busy (Initial modelling has been carried out with BUSY g set to 
30 seconds for all trunk groups g. A possible refinement 
would define group-specific values based on the trunk group 
size and an estimation of the traffic offered to it.) 
number of circuits on trunk group g 
bounds on overflow rate for direct calls between i and j 

k-l f 2A4(b B 1 <V<b B s<b 8 < > 

mean circuit/call holding time 

update cycle of TT g values (TTCycle ^ h) 



2.2 Initialization of global variables For each trunk group g 
in the network 

O/>0 

TT^-10 

(This initial value of TT^ could be a percentage of the 
trunk group size instead) 

b^-COl**. where ErlB(X*h, N^)=0.01 

b/«0.03*X where ErlB(>.*h,N s )=0.03 

b/-0.05*X where ErIB(X*h,N g )=0.05 

b/«0.07*>. where ErIB(>w*h,N g )«0.07 

(The values 0.01,0.03,0.05,0.07 are parameters of the 
algorithm. These parameters can be set to a different set of 
values) 

2.3 Target overflow update 

The following computation is performed for each switch 
s in the network. The computation is distributed in time. For 
example if there are 10 switches, the loops will be launched 
at times 0 (first switch), 0.1*TTCycle (second switch) 
0.2*TTCycle (third switch), . . . , 0.9*TTCycle (tenth 
switch) 

In the following loop, for bidirectional trunk groups, a 
group g will be considered twice over the window of 
TTCycle seconds, once for each switch on which g termi- 
nates. 
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the identity of the switch o that issued the message, and 
the identity of the destination d of the call are known. 
The route computation may be divided into three phases 
which are 

initialization of local variables for route computation, 
identification of the two best tandem switches, 
definition of the recommendation. These phases are 
described below. 
Initialize local variables used for route computation 
IF od air is HO 
Update O^*) 
MaxResCap 3 =0 
MaXResCaP 2 =0 
ELSE {od pair is HI} 
MaxResCap 1 =-oo 
MaXRes< 
END IF 

Tandem ^NULL 
Tandcm 2 =NULL 
Determine the two best tandem switches 



25 



30 



35 



40 



45 



FOR each possible tandem t between o and d 


I^-TT^-AC^h) 




Irt-TTw-AQ^h) 




IF od pair is HO 




IF O ol (BUSY ol )>0 


SIq, - 0 


ELSE 


S^ - MAX {0,I W } 


END IF 




IF O^BUSY^ > 0 


si* - 0 


ELSE 


SL d » max (0,I Id } 


END IF 




Residua ICapacity = 


min {SI^SI,,,} 


ELSE {od pair is HI} 




IF 0„(f ' BUSY*) 




IF O td (f * BUSY td ) 


>0L d o-CQ 



(The parameter 0 ^f ^1 is used to reduce the likeliness 
of a tandem where one of the legs of the alternate route 
through this tandem has overflowed in the recent 
Residual capacity-min {I of J, rf } 

END IF 

IF Residual capacity >MaxResCap 1 
MaXResCap 2 »MaXResCap 1 
Tandem^Tandenij 
MaxResCap^Residual capacity 



LOOP 

WATT DURATION TTCycle 

FOR each trunk group g connected to switch s 



rp 

ELSE IF 
ELSE IF 
ELSE IF 
ELSE 
END IF 
END FOR 
END WAIT 
END LOOP 



O g (h)/h<b g 
O g (h)/h<b 8 
O e (h)/h<b g 
O g (h)/h<b 8 4 



TT B -min {TT^Ng} 
TT s -min {TT fi +l,N 8 } 

TT 8 -max {0,TT g -l} 
TT 8 =max {OXT 8 -2} 



50 



55 



2.4 Route computation 60 

The following procedure is executed by the SCP/NP 22 
each time it receives an overflow (Network_Busy) message 
from one of the network switches, i.e. whenever a call 
overflows the direct route either because the direct route is 
full (HO calls) or because the direct route does not exist (HI 65 
calls). 

From the Network_Busy message received at the NP, 



ELSE IF Residual capacity >MaxResCap 2 

MaxResCap 2 =Residual capacity 

Tandem 2 *»l 
END IF 
END FOR 

Determine the recommendation to be returned 
IF Tandem^NULL 

Recommendation is BLOCK 
ELSE 

Update AC^X*) where t is Tandem, 
Update AC^*) where t is Tandem, f 
IF Tandem 2 «NULL 
Recommendation is {Tandem x ] 
ELSE 

Recommendation is list {Tandem 1 ,Tandem 2 } 
END IF 

END IF t(When Tandem 2 * NULL the algorithm may be 
refined to update also ACot(*) and AC^*) for t equal to 
Tandem 2 ) 



04/12/2001, EAST Version: 1.02.0008 



5,930,348 



15 



16 



2.5 INMDR algorithm (at the NP) 
Perform initialization (section 2.2) 
Launch target overflow update procedure (section 2.3) 
LOOP 

WAIT FOR Overflow message (Network_Busy from 
one of the SSPs) 

Compute route recommendation (section 2.4) 
Return Recommendation 
END WAIT 
END LOOP 

INDUSTRIAL APPLICABILITY 

Embodiments of the invention, with the ability to use 
multiple tandems and/or the above-described procedure for 
using overflow messages to infer idleness, are expected to 
lead to improved call completion rates in so-called "intelli- 
gent networks". 

We claim: 

1. A method of routing calls dynamically in a telecom- 
munications network comprising a plurality of switching 
units and a central computer unit having access to a routing 
database, the switching units being interconnected by links 
comprising trunk groups and connected to the central com- 
puter unit by a data communication system, each switching 
unit having call processing software including triggers for 
initiating queries to the central computer unit during call 
processing, the method comprising the steps of: 
jit a first switchin% unit: 

responding to a destination address in a call to attempt 
to route a call to a destination switching unit via a 
direct link and, 
in the event that the attempt is unsuccessful or there is 
no direct link, issuing to the central computer unit a 
query message containing the destination address; 
at the central computer unit: 
where the direct link exists but the attempt to use it was 
unsuccessful, responding to the query message by (i) 
identifying from the query message the link 
attempted unsuccessfully, (ii) updating the routing 
database to identify the link as unavailable for a 
predetermined period of time; whether the query 
resulted from a lack of a direct link or an unsuccess- 
ful attempt to route via an existing direct link, (iii) 
determining at least one alternative route for the 
instant call using a tandem switching unit, (iv) com- 
piling a return message including a network address 
for the tandem switching unit and (v) transmitting 
the return message to the first switching unit; 
at the first switching unit: 
routing the call via a direct link from the first switching 
unit to the tandem switching unit; and 
at the tandem switching unit: 
attempting to complete the call by routing the call via 
a direct link from the tandem switching unit to the 
destination switching unit; 
in the event that the tandem switching unit cannot complete 
the call via the third-direct link from the tandem switching 
unit to the destination switching unit, 
at the tandem switching unit: 
sending to the central computer unit a second query 
message including said destination address, 
at the central computer, 
responding to the second query message by (vi) iden- 
tifying from the query message the direct link that 
the tandem switching unit attempted unsuccessfully, 
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(vii) updating the routing database to identify such 
direct link as unavailable, while maintaining as 
unavailable the direct link first attempted by the first 
switching unit; (viii) determining at least one second 
alternative route for the instant call using a second 
tandem switching unit, (ix) compiling a return mes- 
sage including a network address for the tandem 
switching unit and (x) transmitting the return mes- 
sage to the first tandem switching unit; 
at the first tandem switching unit: 
routing the call via a direct link from the first tandem 
switching unit to the second tandem switching unit; 
and 

at the second tandem switching unit, 

attempting to route the call via a direct link from the 
second tandem switching unit to the destination 
switching unit. 
2. A method of routing calls dynamically in a telecom- 
munications network comprising a plurality of switching 
units and a central computer unit having access to a routing 
database, the switching units being interconnected by links 
comprising trunk groups and connected to the central com- 
puter unit by a data communication system, each switching 
unit having call processing software including triggers for 
initiating queries to the central computer unit during call 
processing, the method comprising the steps of: 
at a first switching unit: 
responding to a destination address in a call to attempt 
to route a call to a destination switching unit via a 
direct link and, 
in the event that the attempt is unsuccessful or there is 
no direct link, issuing to the central computer unit a 
query message containing the destination address; 
at the central computer unit: 
where there is a direct fink but the attempt to use it was 
unsuccessful, responding to the query message by (i) 
identifying from the query message the link 
attempted unsuccessfully, (ii) updating the routing 
database to identify the link as unavailable; 
whether the query resulted from a lack of a direct link 
or an unsuccessful attempt to route via a direct link, 
(iii) determining at least one alternative route for the 
instant call using a tandem switching unit, (iv) com- 
piling a return message including a network address 
for the tandem switching unit and (v) transmitting 
the return message to the first switching unit; 
at the first switching unit: 
routing the call via a direct link from the first switching 
unit to the tandem switching unit; and at the tandem 
switching unit: 
attempting to complete the call by routing the call via 
a direct link from the tandem switching unit to the 
destination switching unit; 
further at the central computer: 

monitoring continuously the number of queries gener- 
ated by overflowing calls for each link and retaining 
these data; 

at intervals (TTCycle), each of which is at least equal 
to a mean call holding time h, determining for each 
link a measured rate 0^(A)/A of such messages 
during a preceding time interval A; 

comparing each said measured rate O s (A)/A with a 
predetermined threshold overflow call rate b; and 

adjusting a previously-set Target Overflow value TT g 
for each link in dependence upon the degree to which 
the measured rate exceeds or is less than said thresh- 
old overflow call rate b; 
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and, upon receipt of a said query from said first 
switching unit, where the query resulted from an 
unsuccessful attempt to route a call via an existing 
direct link, determining the alternate route by the 
method steps of: 
at the central computer unit: 

identifying the direct link that was an attempted unsuc- 
cessfully and setting to zero an idleness factor 1^ for 
such direct link, 

whether the query resulted from a lack of a direct link 
or an unsuccessful attempt to route via a direct link; 

calculating for each link of every potential alternate 
route for said call an idleness factor by subtracting 
from the current Target Overflow value TT g for the 
particular link the number of calls AC^ alternate- 
routed via such link during the immediately- 
preceding mean call holding time interval h; 

calculating Residual Capacity RC for each possible 
alternate route as the minimum idleness of links that 
could be used in one of said possible alternate routes; 

selecting the alternate route with the greatest Residual 
Capacity as the preferred alternate route; 

determining an address for a tandem node in the 
preferred alternate route and sending a message 
incorporating said address to said first switching 
unit. 

3. A method as claimed in claim 2, wherein the Residual 
Capacity RC is calculated for each possible two-link alter- 
nate route as 



= min[/ 0 „ 



where \ ot and l td are the idleness of link OT and link TD, 
respectively. 

4. A method as claimed in claim 2, wherein, prior to the 
accumulation of any overflow messages, the Target Over- 
flow value TTy for each link is set initially to a predeter- 
mined value. 

5. A method as claimed in claim 2, wherein, in the event 
that the tandem node switching unit cannot complete the call 
via a direct link to the destination node, the tandem node 
switching unit issues a query message to the central com- 
puter for a further alternate route, the method further com- 
prises the step of, at the central computer, setting an idleness 
factor for the second direct link to zero and, with the idleness 
factor for the first direct link still set to zero, calculating a 
second alternate route from the tandem node to the desti- 
nation node using the same steps used to calculate the first 
alternate route, issuing to the first tandem node switching 
unit a recommendation for a second tandem node in the 
second alternate route, and, upon receipt of the 
recommendation, at the first tandem node switching unit 
attempting to route the call via a direct route to the second 
tandem node switching unit. 

6. A method as claimed in claim 2, wherein, in the event 
that the Residual Capacity is less than or equal to zero, 
instead of the step of selecting an alternate route with the 
greatest Residual capacity, and the step of determining an 
address for the tandem node and incorporating the address in 
a message to the first switching unit, the method comprises 
the step of returning a block recommendation from the 
central computer to the first switching unit. 

7. Telecommunications network apparatus comprising a 
plurality of switching units and a central computer unit 
having access to a routing database, the switching units 
being interconnected by links comprising trunk groups and 
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connected to the central computer unit by a data communi- 
cation system, each switching unit having call processing 
software including triggers for initiating queries to the 
central computer unit during call processing, 

first switching unit having means for responding to a 
destination address in a call to attempt to route a call to 
a destination switching unit via a direct link and, 

in the event that the attempt is unsuccessful or no direct 
link exists, issuing to the central computer unit a query 
message containing the destination address; 

the central computer unit having means for responding to 
the query message where the direct link exists but the 
attempt to use it was unsuccessful, by (i) identifying 
from the query message the link attempted 
unsuccessfully, (ii) updating the routing database to 
identify the link as unavailable; 

whether the query resulted from a lack of a direct link or 
an unsuccessful attempt to use a direct link, (iii) deter- 
mining at least one alternative route for the instant call 
using a tandem switching unit, (iv) compiling a return 
message including a network address for the tandem 
switching unit and (v) transmitting the return message 
to the first switching unit; 

the first switching unit further comprising means for 
responding to the return message by routing the call via 
a direct link from the first switching unit to the tandem 
switching unit; 

the tandem switching unit comprising means for attempt- 
ing to complete the call by routing the call via a direct 
link from the tandem switching unit to the destination 
switching unit; and in the event that the tandem switch- 
ing unit cannot complete the call via such direct link, 
sending to the central computer unit a second query 
message including said destination address, 

the central computer further comprising means for 
responding to the second query message by (vi) iden- 
tifying from the query message the direct link 
attempted unsuccessfully by the tandem switching link, 
(vii) updating the routing database to identify the link 
as unavailable, while maintaining as unavailable the 
direct link attempted unsuccessfully by the first switch- 
ing unit; (viii) determining at least one second alterna- 
tive route for the instant call using a second tandem 
switching unit, (ix) compiling a return message includ- 
ing a network address for the second tandem switching 
unit and (x) transmitting the return message to the first 
tandem switching unit; 

the first tandem switching unit further comprising means 
for responding to the return message to route the call 
via a direct link from the first tandem switching unit to 
the second tandem switching unit; 

the second tandem switching unit comprising means for 
attempting to route the call via said direct link from the 
second tandem switching unit to the destination switch- 
ing unit. 

8. Telecommunications network apparatus comprising a 
plurality of switching units and a central computer unit 
having access to a routing database, the switching units 
being interconnected by links comprising trunk groups and 
connected to the central computer unit by a data communi- 
cation system, each switching unit having call processing 
software including triggers for initiating queries to the 
central computer unit during call processing, 

a first switching unit comprising means for responding to 
a destination address in a call to attempt to route a call 
to a destination switching unit via a direct link and, 
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in the event that the attempt is unsuccessful or there is no 
direct link, issuing to the central computer unit a query 
message containing the destination address; 

the central computer unit comprising means for respond- 
ing to the query message, where there is a direct link 
but the attempt to use it was unsuccessful, by (i) 
identifying from the query message the link attempted 
unsuccessfully, (ii) updating the routing database to 
identify the link as unavailable; and, 

whether the query resulted from a lack of a direct link or 
an unsuccessful attempt to route via a direct link, (iii) 
determining at least one alternative route for the instant 
call using a tandem switching unit, (iv) compiling a 
return message including a network address for the 
tandem switching unit and (v) transmitting the return 
message to the first switching unit; the first switching 
unit further comprising means responsive to the return 
for routing the call via a direct link from the first 
switching unit to the tandem switching unit; 

the tandem switching unit further comprising means for 
attempting to complete the call by routing the call via 
said direct link from the first switching unit to the 
destination switching unit; 
wherein the central computer further comprises means for: 

monitoring continuously the number of query messages 
generated by overflowing calls for each link and retain- 
ing these data; 

at intervals (TTCycle), each of which is at least equal to 
a mean holding time h, determining for each link a 
measured rate 0^(A)/A of such messages during a 
preceding time interval A; 

comparing each said measured rate 0^(A)/A with a pre- 
determined threshold overflow call rate b; and 

adjusting a previously-set Target Overflow value TT g for 
each link in dependence upon the degree to which the 
measured rate exceeds or is less than said threshold 
overflow call rate b; 

the central computer yet further comprising means 
responsive to receipt of a said query from said first 
switching unit, where the query resulted from an unsuc- 
cessful attempt to route a call via an existing direct link, 
for determining the alternate route by 
identifying the direct link that was attempted unsuc- 
cessfully and setting to zero an idleness factor 1^ for 
such direct link, 
whether the query resulted from a lack of a direct link 
or an unsuccessful attempt to route via an existing 
direct link, calculating for each link of every poten- 
tial alternate route for said call an idleness factor \ g 
by subtracting from the current Target Overflow 
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value TT g for the particular link the number of calls 
AC g alternate- routed via such link during the 
immediately-preceding call holding time interval h; 
calculating Residual Capacity RC for each possible alter- 
nate route as the minimum idleness of links that could 
be used in one of said possible alternate routes; 
selecting the alternate route with the greatest Residual 

Capacity as the preferred alternate route; 
determining an address for a tandem node in the 
1 preferred alternate route and sending a message 

incorporating said address to said first switching 
unit. 

9. Apparatus as claimed in claim 8, wherein the means 
responsive to the query for calculating Residual Capacity 

> RC calculates such Residual Capacity RC for each possible 
two-link alternate route as 

) 

where \ ot and 1^ are the idleness of link OT and link TD, 
respectively. 

10. Apparatus as claimed in claim 8, wherein the central 
computer further comprises means operable, prior to the 

1 accumulation of any overflow messages, to set the Target 
Overflow value TT g for each link initially to a predetermined 
value. 

11. Apparatus as claimed in claim 8, wherein the tandem 
( node switching unit further comprises means operable, in 

the event that the tandem node switching unit cannot com- 
plete the call via a direct link to the destination node, to issue 
a query message to the central computer for a further 
alternate route, the central computer being operable to set an 

. idleness factor for the second direct link to zero and, with the 
idleness factor for the first direct link still set to zero, 
calculate a second alternate route from the tandem node to 
the destination node using the same steps used to calculate 
the first alternate route, and issue to the first tandem node 

( switching unit a recommendation for a second tandem node 
in the second alternate route, the first tandem node switching 
unit having means operable, upon receipt of the 
recommendation, for attempting to route the call via a direct 
route to the second tandem node switching unit. 

12. Apparatus as claimed in claim 8, wherein the central 
computer unit comprises means operable, in the event that 
the Residual Capacity is less than or equal to zero, to return 
a block recommendation from the central computer to the 
first switching unit instead of said message incorporating 
said address for the tandem node. 

***** 
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